A Graph-theoretic Approach to the Method of Global Lyapunov Functions
نویسندگان
چکیده
A class of global Lyapunov functions is revisited and used to resolve a long-standing open problem on the uniqueness and global stability of the endemic equilibrium of a class of multi-group models in mathematical epidemiology. We show how the group structure of the models, as manifested in the derivatives of the Lyapunov function, can be completely described using graph theory.
منابع مشابه
Global Stability of Infectious Disease Models Using Lyapunov Functions
Two systematic methods are presented to guide the construction of Lyapunov functions for general infectious disease models and are thus applicable to establish their global dynamics. Specifically, a matrix-theoretic method using the Perron eigenvector is applied to prove the global stability of the disease-free equilibrium, while a graph-theoretic method based on Kirchhoff’s matrix tree theorem...
متن کاملConstructing Lyapunov functions for large-scale hierarchical networks of nonlinear differential equations
We present a graph theoretic framework for modeling complex hierarchical systems and a method of systematically constructing Lyapunov functions for these systems. The effectiveness of our method is illustrated by two applications: a new control protocol for the self-organization of swarms of mobile agents into a hierarchy of clusters, and a new result on the global stability of the endemic equi...
متن کاملExtension of Higher Order Derivatives of Lyapunov Functions in Stability Analysis of Nonlinear Systems
The Lyapunov stability method is the most popular and applicable stability analysis tool of nonlinear dynamic systems. However, there are some bottlenecks in the Lyapunov method, such as need for negative definiteness of the Lyapunov function derivative in the direction of the system’s solutions. In this paper, we develop a new theorem to dispense the need for negative definite-ness of Lyapunov...
متن کاملGlobal Stability of Multigroup Dengue Disease Transmission Model
We investigate a class of multigroup dengue epidemic model. We show that the global dynamics are determined by the basic reproductive number R0. We present that when R0 ≤ 1, there is a unique disease-free equilibrium which is globally asymptotically stable; when R0 > 1, there exists a unique endemic equilibrium and it is globally asymptotically stable proved by a graph-theoretic approach to the...
متن کاملAn Optimal Approach to Local and Global Text Coherence Evaluation Combining Entity-based, Graph-based and Entropy-based Approaches
Text coherence evaluation becomes a vital and lovely task in Natural Language Processing subfields, such as text summarization, question answering, text generation and machine translation. Existing methods like entity-based and graph-based models are engaging with nouns and noun phrases change role in sequential sentences within short part of a text. They even have limitations in global coheren...
متن کامل